Abstract Specification Theory: An Overview
نویسنده
چکیده
Specification Theory: An Overview Andrzej TARLECKI∗ Institute of Informatics, Warsaw University and Institute of Computer Science, Polish Academy of Sciences Warsaw, Poland Abstract. This paper presents an overview of abstract specification theory, as understood and viewed by the author. We start with a brief outline of the basic assumptions underlying work in this area in the tradition of algebraic specification and with a sketch of the algebraic and categorical foundations for this work. Then, we discuss the issues of specification construction and of systematic development of software from formal requirements specification. Special attention is paid to architectural design: formal description of the modular structure of the system under development, as captured by architectural specifications in CASL. In particular, we present a simplified but representative formalism of architectural specifications with complete semantics and verification rules. We conclude by adapting the ideas, concepts and results presented to the observational view of software systems and their specification. This paper presents an overview of abstract specification theory, as understood and viewed by the author. We start with a brief outline of the basic assumptions underlying work in this area in the tradition of algebraic specification and with a sketch of the algebraic and categorical foundations for this work. Then, we discuss the issues of specification construction and of systematic development of software from formal requirements specification. Special attention is paid to architectural design: formal description of the modular structure of the system under development, as captured by architectural specifications in CASL. In particular, we present a simplified but representative formalism of architectural specifications with complete semantics and verification rules. We conclude by adapting the ideas, concepts and results presented to the observational view of software systems and their specification.
منابع مشابه
An overview of a proof theoretical approach to reasoning about computation
Typing rules and structural operational semantics are often given via inference rules: that is, the justification of a typing or an evaluation is actually a proof. Thus it is not surprising that proof theory can be used to benefit the specification of and the reasoning about computation. An additional advantage of using proof theory is that it can support such “intensional” aspects of computati...
متن کاملVerifying the Specification-to-Code Correspondence for Abstract Data Types
Formal specification has become an important issue in the development of safety critical software. Automatic code generation from specifications in general leads to inefficient implementations. Instead, we present a verification method that allows verifying an implementation against a given specification, using specification generation from program source code. Generated specifications can be c...
متن کاملRational Choice Theory: An Overview
It seems easy to accept that rationality involves many features that cannot be summarized in terms of some straightforward formula, such as binary consistency. However, this recognition does not immediately lead to alternative characterizations that might be regarded as satisfactory, even though the inadequacies of the traditional assumptions of rational behavior standard used in economic theo...
متن کاملNew approaches to formalizing security Seminar report for Research Seminar in Cryptography
Recently the frameworks of abstract and constructive cryptography have been proposed by Maurer et al [MR11, Mau11, Mau10, Mau09]. These aim to redefine the common view of cryptographic security proofs and definitions. However, in a sense these ideas can be seen both as a protest and a generalisation of the current state of the art. First, a protest because current definitions and proofs are bui...
متن کاملThe Rules of Constraint Modelling: An Overview
We address a major bottleneck in the use of constraint programming: modelling. Our system CONJURE automatically refines a specification of a problem in our abstract constraint specification language, ESSENCE, into a set of alternative constraint programs, thus automating an important part of the modelling process and helping to reduce the modelling bottleneck significantly.
متن کامل